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Abstract. We prove a new sharp correlation inequality for sums of i.i.d. 
square integrable lattice distributed random variables. We also apply it to 
establish an almost sure local limit theorem for iid square integrable random 
variables taking values in an arbitrary lattice. This extends a recent similar 
result jointly obtained with Antonini-Giuliano, under a slightly stronger ab- 
solute moment assumption (of order 2 + u with u > 0). The approach used 
to treat the case u > breaks down when u = 0. MacDonald's concept of 
the Bernoulli part of a random variable is used in a crucial way to remedy 
this. 
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This is the extended version of a paper that is to appear in 
Probability and Mathematical Statistics. 

1. Introduction 

Throughout this work, we are concerned with i.i.d. square integrable random 
variables having lattice distribution. Let vq and D > be some reals and let 
C(vo,D) be the lattice defined by the sequence Vk = vq + Dk, k £ Z. Consider 
a random variable X such that P{X £ C(vq,D)} = 1. We assume that D (the 
span of X) is maximal, i.e. there is no integer multiple D' of D for which ¥{X £ 
C(vq,D')} = 1. We further assume 

EX and EX 2 are finite. (1.1) 

Let n = EX and a 2 = EX 2 — (EX) 2 , which we assume to be positive (otherwise 
X is degenerated). Under these assumptions, the local limit theorem holds. Let 
{Xk,k > 1} be independent copies of X, and consider their partial sums S n — 
X\ + . . . + X n , n > 1. To be precise, we have ([5], §43), 

lim sup VriP{S n = N} i^e"^"^ =0. (1.2) 

Now let K n £ £(nvo, D), n — 1,2,... be a sequence of reals satisfying 

Um ^IZ^L = K . (1.3) 
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The central result of the paper is the following correlation inequality which we 
believe to be hardly improvable. 

Theorem 1.1. Assume that 

¥{X = k} A P{X = k + 1} > for some k e Z. (1.4) 

Then there exists a constant C depending on the sequence {n ni n > 1} such that 
for all 1 < m < n, 



< C 



{S n — K n , S m — K m } P{<Sn — K 7 j}P{S' TO — K m } 
„l/2 



+ 



(n — to) 3 / 2 



} 



Corollary 1.2. Let < c < 1. Under assumption (1-4), there exists a constant 
C c such that for all 1 < m < cn, 



'nm 



P{S n — K n , S m — K m } Pl^n — K n }P{S'm — K m } 



< c c 



Remark 1.3. Condition (1.4) seems to be somehow artificial. It is for instance 
clearly not satisfied if P{X e A/"} = 1 where TV = > 1} is an increasing 

sequence of integers such that Vj+\ — Vj > 1 for all j. This already defines a large 
class of examples. However, condition (1.4) is natural in our setting. By the local 
limit theorem (1.2), under condition (1.3), 

D _ ^ 

lim y/nP{S n = £„} = y= e ^ , (£ n = n n or t n = K n + 1) 



2na 

Then for some n K < oo, P{S n = n n } A P{S n = K n + 1} > if n > n K . Changing 
X for X' = Sn K , we see that X' satisfies (1.4). 

When X has stronger integrability property, to be precise when E|X| 2+£ < oo 
for some positive e, we proved in [4], (Proposition 6) a similar result: 



/nm 



C 



P{S n — K n , S m — K m } ]P{SVi — K n }P{S'm — K m } 

n 1 



1 



1 



n — m (n — m) a ) ' 



(1.5) 



with (here and below) a = e/2. Condition (1.4) was not needed. The second 
inequality of Theorem 1.1 follows in that case directly from (1.5). The proof uses 
crucially a local limit theorem with remainder term 

Theorem 1.4. ([6] Theorem 4.5.3) Let F denote the distribution function of X . 
In order that the property 

d 



sup 

N—an+dk 



V^HSn = N} 



' 2„<^ 



2na 



0(n^ a ), 0<a< 1/2, (1.6) 



holds, it is necessary and sufficient that the following conditions be satisfied: 

1) d = D, 

2) as u -> oo, f x 2 F(dx) = 0( U - 2a ) 

J\x\>u 
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When e = 0, this can obviously no longer be applied, and another approach has 
to be implemented. Notice that even when e > our result is stronger than (1.5). 

An application of Theorem 1.1 is given in Section 4. We obtain an almost sure 
local limit theorem for i.i.d. square integrable lattice distributed random variables. 

2. Preliminary Results 

Here we follow an important approach due to MacDonald ( [2] , see also [3] ) . Let 
< i? < 1 be fixed. Put 

f(k) = F{X = v k }, k g Z. 

We assume that there exists a sequence r = {r k , k g Z} of non- negative reals such 
that 

Tfe-i +r k < 2f(k), VfceZ, J2 T k=V- 

If we choose $ = fix — Efcez/W ^ /(^ + 1)' then this is realized with = 
f(k) A /(fc + 1). Notice that fix < 1- Indeed, let &o be some integer such that 
/(fc ) > 0. Then 

oo oo oo 

£/(fc)A/(fc+i)< £/(*+i)= X! 

k—ko k—ko k—ko-\-l 

And so X < E fc<fc0 /(*) + Er= fe0+ i /(*) < 1- 

Notice also that dx > 0. This follows from assumption (1.4), and is further 
necessary in order to make this approach efficient. MacDonald's construction 
applies to the slightly more general case we consider, and is even easier to present. 
We define a pair of random variables (V, e) as follows. For k g Z, 

P{(V,e) = (v k ,l)} = Tk, 

¥{(V,e) = (v k ,0)} = f(k)- Tk - 1 2 +Tk . (2.1) 
This is well defined by assumption. Observe that 

J2 [P{(V, e) = K, 1)} + ¥{(V, e) = (v k , 0)}] = ]T f(k) + \ £ [r k r k ^] = 1. 

feez fcez feez 

Lemma 2.1. We /iGwe for k g Z 

P{F = ^} = /(fc)+ Tfc ~ 2 Tfc " 1 ' 
and P{e = 1} = 1 - P{e = 0} = i?. 

Proof. Plainly, 

P{F = Ufe } = P{(V,e) = K,l)}+P{(V,e) = (v fc ,0)} 
= /(*) + 2 [ Tfc ~ ^-i] • 
Further ¥{e = 1} - £ fc6Z P{(V,e) - ("fe, 1)} = E fceZ T fc = 0. □ 
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Lemma 2.2. Let L be a Bernoulli random variable (P{L = 0} = P{L = 1} = 1/2) 
which is independent from (V, e), and put Z = V + eDL. We have Z = X . 

Proof. Indeed, 

¥{Z = v k } = V{V + sDL = v k ,e = 1} + V{V + eDL = v k ,e = 0} 

Tk-l+Tk Tk-1+T k 

+ fw = — 



2 

/(*)• 



□ 



Now let {Xj,j > 1} be independent copies of X. According to the previous con- 
struction, we may associate to them a sequence {(Vj, Ej, Lj),j > 1} of independent 
copies of (V, e, L) such that 

{V 3 +e,DL vJ >l}^{X„j>l}. 

Further {(Vj, Ej), j > 1} and {Lj,j > 1} are independent sequences. And {Lj,j > 
1} is a sequence of independent Bernoulli random variables. Set 

n n n n 

i=i i=i i=i i=i 

We notice that M n is a sum of exactly B n Bernoulli random variables. The 
Lemma below is now immediate. 

Lemma 2.3. We have the representation 

{S n , n > 1} = {W n + DM n , n > 1}. 

And M n = J2f=i Lj- 

We need an extra lemma. 
Lemma 2.4. Let < 9 < i9. For any positive integer n, we have 

"1 — t?\ n(l-e) /$\n6 



ns n < en} < (_) (-) . 



Le£ 1 — ^ < p < 1. T/iere exists < 6> < = 9(p, smc/i t/iat for any positive 
integer n 

P{B n < 9n} < p n . 
Proof. By Tchebycheff's inequality, for any A > 0, 

¥{B n < 9n} = P{e- AB " > e- XBn } < e - A8 "Ee AS " = (e Ae Ee Ae )™ 
= (e A9 [l-^(l-e- A )]) n . 

Put a; = e A , (x > 1) and let ip{x) = x e [l-i^l-a; -1 )] . ThenP{5„ < 9n} < ip{x) n . 
We have ip'(x) = x 6 ~ 2 (x9(l — 1?) — (1 — 6*)$). Thus ip reaches its minimum at the 



A SHARP CORRELATION INEQUALITY 

value xq = gn~^ ■ And we have (f(xo) = ip(9), where we put 



W < + (3-2) 



We note that i/jffl) = 1, lini0^o+ ^(0) = 1 — $ an d ^ is nondecreasing ((log ip)'(9) = 
log (-^ /-JL^) > 0, < 9 < tf). Let 1 - t? < p < 1. We may select < Q pfi < # 
depending on p, $ only such that ip(0) = p. This yields the bound 

¥{B n < 9n} < p n . (2.3) 

□ 

We choose 

p = l-0?/2), 

and let < 9 < d such that in view of the preceding Lemma P{B n < 9n} < p n 
and P{B n - B m < 9(n - m)} < p n - m for all integers n > m > 1. 

3. Proof of Theorem 1.1 

Put 

Y n = V^(l{5„=«„} - HSn = «„})• (3.1) 

We have to establish that there a constant C such that for all 1 < m < n 

(n — to) 3 / 2 . 

And given < c < 1, that there exists a constant C c such that for all 1 < to < cn, 

1 771 

\EY n Y m \ < CcJ — . (3.3) 

We denote by E(v; e ), P(v,e) (resp. Ej,, P^,) the expectation and probability symbols 
relatively to the cr-algebra generated by the sequence {(Vj,ej),j — 1, . . . , n} (resp. 
{Lj, j — 1, . . . , n}). We know that these algebra are independent. Let n > m > 1. 
Then 

= P{<SVi — K n, 5m = K m} ~~ P{Sri — K n}I I, {'S'm — K m} 



-y/nTO 

= P{»SVn = K m }¥'{S n S m - K n Km} P{»SVi /^n}P{»5'm = ^m} 
= P{5Vn = Km} (^{Sn—m = K n ~ Km} ~ P{SVi — K n}), 

we get for n > to 

Er„y m = VmP{s m = Km } V^(p{5„_ m = n n - Km } - p{s n = «„}) . (3.4) 

Further when n — to, by (1.2) 

EY 2 = n¥{S n = k„}(1 - P{S n - K „}) = O(v^). (3.5) 

Now 

A := y/n(v{S n - S m = K n - K m } - ¥{S n = n n }j 

= V^jE(l{B„<n0} + l{B„>n0}) (l{S n -S m =K„-K m } - 1{S„ = k„}) 
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By Lemma 2.4 

VnEl{s„<ne}|l{s„-s m = K „-K m } - l{s„= K „}| < \fnp n . 

Thus 

A - y/^El {Bn>ne} (l {Sn -s m = Kn -K m } - l{s„= K „}) < Vnp n . (3.6) 
We can write in view of Lemma 2.3 

Vn^l{B n >n6}(l{S n -S m =K n -K m } - 1{s„=k„}) 

= \fnM.{v,e)^-{B n >n9}\ 

j=m+l 



? l {d J2 £ j L j = K n -K m -{W n -W m )} 

j=m+l 

n 

-F L {DJ2^ L J = *n - W„}) (3.7) 
i=i 

Observe that if B„ = i? m , then Y^j=i e jLj — Sj=i £ j^j- Thus 

n 

{ D X! = Kn ~ Km ~ ( Wn ~ W ™)} = [W n - W m = K n - K m |. 



j=m+l 

So that (3.7) may be continued with 



E(K e ) 1 { B„ >n6 , B„=B m } ( 1 { VK„ - W m = k„ - K m } 



n 

-^{D^EjLj = Kn- W n })} 

i=i 

n 

+Vn|E ( y !£) l {Bn> „ £ , ;Bn>Bm} ^P l |l> ejLj = K n - K n 

j—m-\-l 

n 

{W n - W m )) - ^{D^SjLj =Kn- W n ]\ } 

:= A' + A". 
We bound A' as follows 

\A'\ < V^f{B n = B m } = v^2-( n - m ). 
Now concerning A", we have 

n B n n B n 

^2 £ 3 L 3 = ^2 L 3 X! £ 3 L 3 = X! / --' • 

j=l j=l j=m+l j=B m + l 

Now we need a local limit theorem for Bernoulli sums. By applying Theorem 13 
in Chapter 7 of [8] , we obtain 



(3.8) 
(3.9) 



N 



sup 



2 (z-(JV/2)) 2 

e 



2tt 



(3.10) 
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Therefore 



B„ 



? l {dJ2Lj = n n -w n } 

And on the set {B n > B m } 

B n -B m 



( Kn -W n -(B n /2)) 2 
2 e D 2 { B n /2) 



P L {D Yl L J = K n -K m -{W n -W m )} 



3=1 

— (1 _ 

2e D^(B„-B m )/2 



( % -« m -(W„-lf m )-(B„-B m )/2) 2 



- Bra) 



°((i?„-S m ) 3 / 2 )' 



It follows that 
\A"\ < 



E 



(2e 



( Kn -W„-(B n /2)) 2 
D 2 (B„/2) 



2e~ 



(V.,e)MB n >ne,B n >B m} { J— 

(K n -K m -(W„-W m )-(B„-B m )/2) 2 



D 2 (B n -B m )/2 



y/2ii(B n — B m ) 

+c V^E {Vt£) i {Bn>n9 , Bn>Bm} {-^ + { {Bn _ Bm) m)} 

:= A'{ + C Al ' (3.11) 

And the constant Co comes from the Landau symbol o in (3.10). The second term 
is easily estimated. Indeed, 

A'i = V^E (v>£) l {B „ >nfl , B „ >Bm} (-p + — _ l Bm)m ) 
< 2^¥{B n - B m <(n- m)6} 

+^E (y , £) i {B „_ Bm>( „_ roW (— + )3/2 ) 



< 



(n<9) 3 / 2 ((n - m)6») 3 / 2 
We now estimate A'{, which we bound as follows: 

(n n -W n -(B n /2)) 2 

A'l < Cyfn E(y,e)l{B rl >n0,B n >B m }' 



(3.12) 



D 2 (-B„/2) 



(Kn-K.m-(Wr l -W m )-(B n -B m )/2) 2 
D 2 (B n -B rn )/2 



V — ^m) 

< C V, E )l{S„>n8,B»>B m } 

(*n-ttm-(Wn-W m )-(B 



1/2 



-Br; 



xe 



D 2 (B„-B m )/2 



-J 



} 

l%-«m-(Wn-ffm)-(B„-Bm)/!) 
_ g D 2 (B„-B m )/2 



(^„-H/„-(B„/2)) 2 
g D 2 (B„/2) 
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< Ce< E{V,^{B n >n0,B n >B m } 



B n 



B n B m 



- 1 



+ E (V, £ )l{B„>n0,B„>B m } 

(«r.-~m-(W„-W m )-(B„-B m )/2) 
_ g D 2 (B„-B m )/2 

In the one hand, on the set {B n > B m } 

V B n — V B n — B. m 



(„„-iy„-(B„/2))^ 
g D 2 (B»/2) 



(3.13) 



B n 
B n — B n 



1 



'■Bn 



< 



y /B n — B„ 
J B m 



yJB n — B m \fB~n~ + \JB n — B n 



V B n — B m 



Thus 



A" 



E(\/, e )l{B„>„e,B„>S m } 



■B n B m 



'Br, 



< E(v iE )l{B n>n e ) B n> B m } ___== 



< E(y,£)l{S n >B m }^= 



E(V, e ) (l{ B „-B m <(n-m)0} 



+ l{B„-B m >(n-m)0} ) l{B„>B m } 



\]B n — B n 



< C e V{B n -B m <(n- m)6} + n =g = E (v>e) \/B m 



< 



yj{n — m)6 



< + * }, 



(3.14) 



since — \/y < V x ~~ V ^ x — V — 0- 

Now we turn to A" 2 . Put «;'„ = k„ - W„ - (B„/2). Then 

( K „-iy„-(B„/2)) 2 



A 12 — E(V,e)l{B n >n0,B„>B m } 
= IE(y,£)l{B n >n6>,B n >B m } 



O 2 (B re /2) 



(~n-"m-(W„-;y m )-(B„-B m )/2)' ! 
^ 2 (B w -B m )/2 



— e 

e D 2 (B„/2) _ g D 2 (B„-B m )/2 



We have 



E(y,£)l{B„>n0,O<B„-B m <0(n-m)} 

< 2P{B n -B m < 6(n - to)} < 2p> 



) 2 



g D 2 (B n /2) g D 2 (B n — B m )/2 

n—m 



(3.15) 
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It remains to bound 

E (y,£) 1 {S„>ne,B„-B m >e(n-m)} 



g D 2 (B n /2) g D 2 (B n -B r)l )/2 



Lot 



By using the inequality |e " — e "| < |u — v\ valid for all reals u > 0, u > 0, we 
have 



< 



< 



Hence 



D 2 ..< 2 (<-*' m ) 2 

g D 2 (B„/2) _ g £> 2 (B„-B m )/2 



( K 'n K 'm) 2 . K n 



(VBnbn — V B m b 



(B n — B m ) B n 

B n b n — B m b m + 2\J B n B rn b 



—B n b n — B m b m + 2yJ B n B m b n b m + B n b n — B m b n 



-h 2 4- 2, /-2b-?) ft - h 2 



-(&„ -fem) 2 + 2b m b n (Jjf 



B m 

2(b 2 l + b 2 n ) + 2\b m \\b n \(^-l) 

B m 



B m 



1) 



(3.16) 



^(V,e)l{B n >nO,B n -Bm>0(n-m)} 



g D 2 (B n /2) g D 2 (B n — B m )/2 



<r n? i \ h l + b 2 m \b m \\b n \ \ 

< ^E (V;£) l {Bn> „ eiBn _ Bm>e(n _ m)} |^— — + — p= — -j. (3.17) 



On the set {B n > nO, B n — B m > 8(n — m)}, we notice that 
1 \l B m 



B„ 



B„ 



B m (V B n + V B m ) V BmW B n + V B m ) 



6(n — to) 



We also observe that 



DBn 



ES m = E ( y i£) E L (W m + D ZjLj) = E (V,s) (W m + — ^) = TUfl. 

Thus W m + (DBm/2) -m^ = W m + (DB rn /2) - E (V ^(Wm + DB rn /2). 
Besides 



N = 



|«i - J> - (Wj + (^/2) - J>) | 



IB* 



< 



C 

7b~ 



V7+|s;-v, e) sj| 
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where we have denoted S' n = W m + (B m /2). We have 



\bn\\K 

IZ- 1 
B„ 1 



< 



< 



< 



< 



C pB m {\/B^ + V B m ) 
pB n B m 0(n - m) 



>/n + I S' n - E ( ViE ) | \An + 1 5^ - E ( v i£ ) S£ 
"C 



f/(ri — m 

x 

C\/nm 



y/n+\S' n -'E(y ie )S' n \ y/m+\S' m -E(y t£ )S' m 



9(n — m) 

[pn+\s f n - e (v , e) s;|] - E (v , e) s^ 



/nm 



Cy/m(-jn + v^) 

0(n — m) 



1 + 

C 



\ S 'n - E (V,e)S' n \ 



By the Cauchy-Schwarz inequality, 



spa 
1 + - 



1 + 



Pm ^ E (V,e)Sm| 



S 'n - E (V,e)S' n 



spa 



m 
1 + 



S' m - E^ £ )S' m 



E 



(V,s)- 



— ^(v,s)S' n \ \S' m — E(y ;e )5^ 



< 



E, 



(V,e)- 



\S'„ - E(y ;£ )S^ 



1/2 



E 



1/2 



< C. 



And also 



E 



\S'-E {V , £) S' 



PJ 



< 



E 



1/2 



Since 



E 



(V,e)- 



\bn\\K 

P^ i - - 1 

■g 1 V m 



(V,e) 



1 + 



\S'n ~ ^(V,e)S' n \ 



spa 



1 + 



< C. 



we deduce 



E 



(V,e) 



|&n|| b m 

- 1 



< 



Cg 



V m 



(3.18) 



Now 



J!_ < c 



B„ 

< C 

C 



v^+|s;-E (v , e) s; 



2 R 



B n (B n - B 

Bra 



1 + 



6> 2 (n-m) 



1 + 



\S' n - ^(y, s )S' n \-\ 2 



pn 
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C 



2 (n — m) 
C 



< 



Cg 



1 + 



\ S 'n ~ E (y,£)^ll 2 



™ _ 1 



1 + 



y/n 

\S'n - ®-(V,e)S' n \~>' 2 



Therefore 



F 1 l^l 2 

> S ^{V,e) 1 -{B n >n0,B n -B m >e(n-m)}-^ ~ 



B„ 



< 
< 
< 



Co 



-E 



(V,e) 



1 + 



\S'n ~ E (V,e)S' n \ 



Cg 



1 /|2 

1 + n E( - V ' e) \ S ' n ~ E ( y ' e ' 5 '" 



V m 



Next |6 m | < 1 5^ - E {v ^S' m 



Ma. - 1 



< 



< C 

c 



\/m+ |S„ -E( V ^S' m 
mB m 



B n — B n 



B m (B n - B n 
m 



1 + 



S' m -E^S^i^ 



0(n — m) 
C 



1 + 



\S' m - E(y i£ )S'', 



< 



1 



1 + 
1 + 1 



'm _ E (V,e)^ m | 



m 



Therefore 



E (V : e)l{B„>n0 : S„-B m >e(n-m)}-B- 



|6n 



< 
< 
< 



c 



-E 



1 



1 + 



m 



Cg 



AST- 1 
m 



1 2 ' 

1 H E(v e ) \S' m - E(y e )5^ 

m . 



V m 

By inserting estimates (3. 18), (3. 19), (3. 20) into (3.17), we get 



E(V, e )l{B„>ne,B„-B m >e(ri-m)} 



"™ )2 



(3.19) 



(3.20) 



g £J^(B„/2) _ g D*(B n -B m )/2 
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< —fi . (3.21) 

- HE - 1 v ' 



This estimate along with (3.15) yields, in view of (3.13), 



(3.23) 



A'{ < 2p n - m + JZ 9 (3.22) 



And with (3.11), (3.12), (3.13), (3.14) 

Consequently, with (3.9) 

\A'\ + \A"\ < Ce{p n - m + ^— i+ V^{^j- 2 +P n - m 

V m 

Finally with (3.6), 

V m 

+2-("-" l ) + - ^}|. (3.25) 

And with (3.4), we obtain 



+2- {n - m) + 7 K^}} 

5 c Aj^ + l^m\ < 3 - 26 » 



(n — m) 3 / 2 

This proves (3.2). Now let < c < 1. Let m < cn. Then 

1 < ( 1 A f™ 
y/njm-l ~ \l-y/cJ V n' 

Further 



1 1111 

< 



(n — to) 3 / 2 \n — m (n — m) (1 — m/n) 3 / 2 n (1 — c) 3 / 2 n 
By incorporating these estimates into (3.20) we get 



|EF„r m | < C,«/^. (3.27) 



This establishes (3.3). The proof is now complete. 
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Remark 3.1. Although the rate of approximation in the local limit theorem (3.10) 
for Bernoulli sums used in the proof, be quite sharp, it seems worth to indicate 
that a better rate can be obtained, with a different centering term however. More 
precisely, 



sup 

3 



P{B n =k}-- ( e <(2fc-")«-n(4 + £) dv 

n Jr 



< c- 



dog 7 / 2 -, 



7,5/ 2 



The constant C is absolute. As J R e ijv - n ^ +2 ^ ) dv = J R e ^ w ™ 2 " 2 " dw, 

w 4 

(j = 2k — n), a corrective factor e - ^ depending on n appears in this formulation. 



4. Application 

In this section, we deduce from Theorem 1.1 an almost sure local limit theorem 
for iid square integrable random variables taking values in an arbitrary lattice 
C{vq,D). In [1] (sections 1,2), the notion of almost sure local limit theorem is 
introduced in analogy with the usual almost sure central limit theorem: "A sta- 
tionary sequence of random variables {X n ,n > 1} taking values in R or Z with 
partial sums S n = X\ = . . . + X n satisfies an almost sure local limit theorem, if 
there exist sequences {a n ,n > 1} in R and {b n ,n > 1} in K + satisfying b n — > oo, 
such that 

J im r^E-^ efc » + 7 } = 9^)\I\ as \^^k, (4.1) 
iv^oo log Jy ^— J n b n 

where g denotes some density and / C K. is some bounded interval. Further \I\ 
denotes the length of the interval I in the case where X\ is real valued and the 
counting measure of I otherwise." 

In what follows, we restrict our consideration to the iid case. We assume that 
P{Ai e C(v ,D)} = 1, C(v ,D) C Z. We also assume that a 2 = EX 2 < oo and 
let /i = EAi. 

We begin with an elementary observation. Let v = for simplicity. As g is a 
density, there are reals k such that g(n) ^ 0. Clearly, if {k n ,n > 1} is such that 
fc " fc ~ a " -4- k, then any sequence {k„, n > 1}, K n = k n + u n where u n are uniformly 
bounded also satisfies this. But we can arrange the u n so that K n ^ £(0,D) for 
all n. Therefore F{S n = n n } = 0. If / = [-5, 5] with 5 < 1/2, then |/| = 1 and we 
see that, no matter the sequences {a ni n > 1} and {b ni n > 1} are, property (4.1) 
cannot hold for the sequence {n ni n > 1}, since 

1 N h 

n—l 



It thus appears necessary (also when vo is arbitrary) to complete the above 
definition by introducing the additional requirement: 

K n g C{nv ,D), n = l,2,.... (4.2) 
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Then k n + I C L(nvo,D) if and only if I C L(0,D). And also to change |7| for 
#{/ n £(0, £>)}. Then (4.1) is modified as follows: 

1 N h k — 

J im w¥ E ^x{S n e fc « +/ } =' ff(«)#{^nr(0, D)}, as ^ «, (4.3) 

N— >oo log iv -^-^ n o n 

where 7 is a bounded interval. This is coherent with the local limit theorem which 
relies upon the three parameters /i, a and the (maximal) span of X\. It is obvious 
by invoking a simple additivity argument, that (4.3) holds for any bounded interval 
I if and only if 

1 N b k - a 

As mentionned by the authors in [1], p. 146, the existence of almost sure local 
limit theorems is of fundamanental interest. A recent application to a problem 
of representation of integers in given in [9]. By (1.2), the local limit theorem 
holds, and if K n € C(nv 0l D) is a sequence which verifies condition (1.3), namely 

sfn 



lim^oo K " ^ = k, then 



D » 2 

lim y/nP{S n = K n } = —^e ^ . (4.5) 



We deduce from Theorem 1.1 an almost sure local limit theorem for i.i.d. square 
integrable random variables taking values in an arbitrary lattice £(v , D). 

Theorem 4.1. Let X be a square integrable lattice distributed random variable 
with maximal span D. Let fi = EX, a 2 = EA 2 — (EA) 2 . Let also {A^, k > 1} be 
independent copies of X, and put S n = X\ + . . . + X n , n > 1. Then 

for any sequence of integers {n n ,n > 1} such that (1.3) holds. 

Remark 4.2. In [1], Corollary 2 (see also p. 148-149) the authors show that "the 
almost sure local limit theorem holds for iid sequences of square integrable Z- valued 
random variables, that is: 

hm > — l (s _ „ i = , e ly > it — > k. 

n —too log N y/n {6 "- K "> ^ a 

By the remarks made before concerning (4.1), this statement needs a correction. 
The proof is sketched as follows. Let <f) denote the characteristic function of A. 
By Fourier inversion formula P{S n = k} = J* e~ 2inkt (p n {t)dt. Thus 



f e' 2l7lkmt <p m {t)dt f e- 2l7T(k "- km)t <j) n - m (t)dt 
Jo Jo 



mm 

Jo V m Jo 



n — m J y/m J y/n — m 



)dv. 
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By the CLT, 

lim m (^) = lim 0"- T "( . ) = 

m-S-oo ^/m -y/27T n-ro-S-oo ^/n — m V27T 

Next it is claimed that it implies 



" \J nmP{S n — k n , S m — k m } — > » — — e K ." 

V n - to 27r 

We presume that this should rather be \J nrnP^Sn — k ni S m — — ^ 2~?r e K • 
However, we have not been able to check this. From our main result, we only get 



lim 



0. 



The authors argue that the proof maybe be continued as in the Bernoulli case 
where a theorem of Mori is invoked. This one requires to have at disposal a 
correlation bound. For having tried to apply Mori's result with our correlation 
inequality in Theorem 1.1, this only allowed us to treat subsequences n = nj~ with 
nfe=i/rife > \/2. We believe that the proof needs some complementary explana- 
tions. 

The notion of quasi-orthogonal system is used in the proof of Theorem 4.1. 
We recall it briefly A sequence / = {f n ,n > 1} in an Hilbert space H is called 
(see [7] or [10] p. 22) a quasi-orthogonal system if the quadratic form on £2 defined 
by {xh,h > 1} !->• || J2h x h.fh\\ 2 is bounded. A necessary and sufficient condition 
for / to be quasi-orthogonal is that the series ^c n f n converges in H, for any 
sequence {c n ,n > 1} such that c n < 00 • This follows from the fact that / is 
quasi-orthogonal if and only if there exists a constant L depending on / only, such 
that 

1/2 

Further, as observed in [7]: "Every theorem on orthogonal systems whose proof 
depends only on Bessel's inequality, holds for quasi-orthogonal systems" . In par- 
ticular for H = L 2 (X, A, /i) , (X, A, /z) a probability space, Rademacher-Mcnchov's 
theorem applies. We recall it (see [10] p. 363 for instance). 

Lemma 4.3. Let {/„, n > 1} C H be an orthogonal sequence. The series Y c n f n 
converges almost everywhere provided that ^ c 2 log 2 n < 00 . 

Proof. We first give the proof under the additional assumption (1.4). Next we 
establish the result without this one. Assume thus, at first, that assumption (1.4) 
is fulfilled; the proof is then identical to the one of Theorem 1 in [4] . Put for any 
positive integer j 

2J<rK2J + ! 

By (1.2), 

EF„ 2 = nF{S n = «„}(! - P{S n = n n }) = 0(y/n)- 
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This and the second inequality of Theorem 1.1 imply that {Zj,j > 1} is a quasi- 
orthogonal system. As Rademacher-Menchov Theorem applies to quasi-orthogonal 
systems, the series 

z 3 



3 



J 1 /2(l gj)b 



thus converges almost surely if b > 3/2. By Kronecker's Lemma 
1 N 1 Y 

V/ = V — ->n 



N 1 / 2 {log Nf ^ 3 Ar 1 /2(l og AT)6 



l<n<2 N + 1 



as N tends to infinity, almost surely. It is then a routine calculation to derive from 
this that 

Now we pass to the general case. On the basis of Remark 1.2, we may "change" 
X for X' = S nn . But after this is not so simple as it looks, and some extra work is 
necessary, in order to make this step precise. Let X[, X' 2 . . . , be independent copies 
of X', which we assume to be also independent from the sequence X\, X 2 ■ . ■ , and 
denote similarly S' m = X[ + . . . + X' m , m > 1. The first point to observe is that, 
given < a < n K , the sequence {S a +mn K ,rn > 1} has same law as the sequence 
{S a + S' ml m> 1}. It is indeed immediate if we write that S a +mn K = S a + (S a +n K — 

Sa) + - • • (S a +mn K ~ »$'a+(m- l)n K ) j (and not S a +mn K = S, 1k +. . . (S mn , K — S( m _ \)n K ) + 

{S a +mn K — S mnK )l). Like this, we are thus preliminary led to consider the sequence 
{S a + S' m , m > 1}. But this one is a bit outside from our framework and we have 
to understand more the role played by the additional independent term S a . Let 
K n e L(nv n , D), n = 1, 2, . . . be a sequence of integers such that 

K n - nfi 



lim 



Then for any < a < n K , 



,. K a+m „ K - (a + mn K )^, 
hm == = kJu 



m-s-oo y/rn 



Further, not only linim^oo a+m "^— — — = n^/n^, but also for any < a < n K , 

,. K a+mn K ~ S a — mn K [l a .s. , 

hm = = Ky/n^. 

m->oo y/m 



lim sup 

m-S-oo N=v mn K +Dk 



By noticing that {S' m ,m > 1} has same law as {S mriK , m > 1}, next applying (1.2) 
to X and specifying it for the subsequence {mn K , m > 1}, we get 

yMnS'm = N}- e — ^ =0. (4.6) 

ay 2Trn K 

Let k m = K a+mriK - S a , < a < n K being fixed. We have n a +mn K € L((a + 
mn K )vo,D), S a € L(av ,D), so « m € L(mn K v , D). Thus, 

limWl^J =• hm _^ e - ( ^^- )2 _P-«V(20 

m-S-oo m^oo 0-^/2^ aV27T 
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Instead of considering Y m = y/m(l^ s , m=Km -j — P{S' m = K m }), we rather work with 

= ^r K (l {s , m=Km} - P{S' m = K m }). 
This amounts to the same, apart from the constant factor ^JnZ. By the first step, 

N 

y 

Af-s-oo logiV ^— ' TO 
" m=l 

Thus 

lim 1 ( V mn * ± _ \Z mn ^{S' m = n m - S a } \ a^. 

° m=l 

But 



lim 7-^- Y — =' 0. (4.7) 



li m 1 V /7 ^ F { 5 'm = «m - £«} a ^. g c _k 2 /(2 CT 

log N to c^^/27^ 

" m=l v 

Therefore 

lim -J- y ^i {s +s , K } ^ v 

JV^cologTV^ to ^ 
" m=l v 



We deduce that 



D 



l im 1 V ^™^l fq i a = - e -*V( 2 ^) 

^ToologTV A- TO A {S- + m»»=". + m» B } ff ^ e 
m<N 

Now divide both sides by n K . We get 

lim -J— V 1 l f „ _ , a J' - e -^ 2 /^ 2 ) 

But this in turn also implies 

lim -JL_ V 1 1,„ _ , a d|- g p -* 2 /(^ 2 ) 

Now logiV ~ log (AT + l)n K , and by summing the latter over < a < n K , we get 

n^L log(iV+ l)n K ^ ^2 M Va + TOC 1{Sa+m "" =Km} 



= lim 



_L x - J_ a=| . D 

N"^\og(N + l)n K ^ {S " =K " } aV2^ 

n<(N+l)n K 

Hence Theorem 4.1 is proved. 



e 



□ 
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